On the Number of Membranes in Unary P Systems

نویسندگان

  • Rudolf Freund
  • Andreas Klein
  • Martin Kutrib
چکیده

We consider P systems with a linear membrane structure working on objects over a unary alphabet using sets of rules resembling homomorphisms. Such a restricted variant of P systems allows for a unique minimal representation of the generated unary language and in that way for an effective solution of the equivalence problem. Moreover, we examine the descriptional complexity of unary P systems with respect to the number of membranes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rough approximation operators based on quantale-valued fuzzy generalized neighborhood systems

Let $L$ be an integral and commutative quantale. In this paper, by fuzzifying the notion of generalized neighborhood systems, the notion of $L$-fuzzy generalized neighborhoodsystem is introduced and then a pair of lower and upperapproximation operators based on it are defined and discussed. It is proved that these approximation operators include generalized neighborhood system...

متن کامل

شناسایی و بررسی مقاومت آنتی‌بیوتیکی باکتری‌های موجود در فیلترهای دستگاه تصفیه آب خانگی در شهر اهواز

Background and Objective: The use of household water filter systems has been widely increasing in recent years because of water pollution.  In water filter systems, bacterial biofilm forms on the surface of the membranes, thereby increasing the possibility of transferring antibiotic resistance among bacteria and allowing their entry into the human body. This study analyzed the types of bacteria...

متن کامل

Electrospun Membranes for Desalination and Water/Wastewater Treatment: A Comprehensive Review

Polymeric nanofbers, specifcally fabricated by electrospinning, offer viable means useful for a wide range of applications such as health, energy and environmental issues. However, among the mentioned sectors, desalination and water/wastewater treatment applications have been highlighted during the past decade. This article focuses on the present status and recent develo...

متن کامل

Experimental Investigation of Energy Consumption and Performance of Reverse Osmosis Desalination using Design of Experiments Method

To control the quality of reverse osmosis (RO) product water and reduce operational costs and environmental impacts by increasing the system’s energy efficiency, it is necessary to identify the influence of process parameters on energy consumption and permeate water quality. This paper introduces a case study focused on the application of Design of Experiments (DOE) method in an industrial-scal...

متن کامل

An Experimental Study on the Oily Wastewaters Treatment by Polyethersulfone (PES) Nanostructure Hollow Fiber Membranes

Oily wastewaters from oil refineries and oil distribution centers are one of the most important environmental concerns in recent decades; therefore, it is critical to treat these types of wastewaters. In this study, the performance of different polyethersulfone hollow fiber membranes in oily wastewaters treatment was investigated and the effects of operating conditions such as transmembrane pre...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009